Partai Republik berdiri bertepatan dengan kejatuhan masa Orde Baru, yakni 21 Mei 1998. Penggagasnya adalah Hamdan Harahap, Lukman Syamra, Ahmad Yani Wahid, Syarifudin Harahap, Ponsterling Harahap, dan Syaiful Bachri. Memulai sepak terjang pada Pemilu 1999, Partai Republik belum mampu meraih suara sesuai peraturan ketetapan. Partai ini juga sempat vakum karena satu dan lain hal, serta absen pada Pemilu 2004 dan 2008. Begitu pun pada Pemilu 2014, partai ini tidak lolos penilaian akibat manipulasi pada proses verifikasi faktual yang dilakukan KPU. Keikutsertaan Partai Republik dalam pesta demokrasi baru terjadi lagi pada Pemilu 2019. Bahkan, partai yang kini diketuai oleh Mayor Jenderal TNI (Purn) Suharno Prawiro itu siap mengikuti Pemilu 2024.
